其中 0>=1ll; } return re; } struct Mat { ll v[2][2]; Mat(){memset(v,0,sizeof(v));} Mat operator*(const Mat &x)const { Mat re;int i,j,k; for(i=0;i=1ll; } return I; } int main() { scanf("%llu%llu%llu",&b,&d,&n); Mat x; x.v[0][0]=0; x.v[0][1]=(d-b*b)/4; x.v[1][0]=1; x.v[1][1]=b; Mat T=qp(x,n); ll ans=(qc(2,T.v[0][0])+qc(b,T.v[1][0]))%mod; if(d!=b*b&&n%2==0) ans--; printf("%llu\n",ans); }

赞赏

长按二维码向我转账

受苹果公司新规定影响，微信 iOS 版的赞赏功能被关闭，可通过二维码转账支持公众号。